Jan 31 05 06:13p Rockett Legare 



5145231677 



Application No*: 09/716J54 No.: CX098007-C01/BCS03324 

(PATENT) 

AMENDMENTS TO THE CLAIMS 
1 . (Currently amended) A method for performing initial ranging in conjunction with a 

contention-based Medium Access Control (MAC) protocol in a shared-medium 

communication network, the method comprising the steps of: 
taking a first system performance measurement to obtain a first probability of success outcomes 

using a first backoff window size; 
taking a second system performance measurement to obtain a second, probability of success 

outcomes using a second backoff window size different than the first backoff window 

size; and 

determining a third backoff window size based on the first and second system performance 
measurements , wherern_the step of taking t he fi rst system performa nc e measurement 
compri ses: 

providing ranging opportunities and specifying the first b a ckoff window size for 
collision resolution: 

counting a first number of success outcomes in a first sample of N ranging 
o pportumty_slots: and 

dete rmining the first pr obability of succe ss outcomes equal t o the first numbe r of 
success outcomes divided bv N: and 

the step o f t aking the secon d system performan ce measurement co mp rises: 
providinjjLaddttional ranging opportunities and specifying thc_ second 

backoff window size for colli s ion resolution: 

skipping a number of ranging opportunity slots at Icast.equal to the first 

backoff window size: 
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cou ntin g_a, se cond n umber of success outcomes in a second sample of N 

ranging opportunity slots: a nd 

determining the second probability of success outcomes equal to the 

second number of s u c_cess_outcornes divided by N; and 
wherein the step of determining the third backolTwindow size comp rises; 

dclcrmining^a ratio R having a numerator equal to the second probability of 
success outcom c^s mjnu s_the first probability of success outcomes and a denom inator 
equal to thc_sccondJ>ackoff window size minus the first backoff window size; 

setting the third backoff window size greater than the second backoff window 

si ze, if the ratio R is a positive value: an d 

setting the third backoff window s iz e less than the second backoff window size, if . 
the ratio R is a negative value, and wherein 

the ster> of setting the third backoff window size greater than the second back off window 
size comprises settiogjhe third backoff window_stze equal to twice the second backoff 
wind ow size; and 

the step of setting the_third backoff window size less than the second backoff window 
siz e comprises setting th e third backoff windo w siz e equal to half th e second backoff 
window size. 

2. Cancelled, 

3. (Currently amended) The method of claim [[2]] i wherein N is a predetermined sample 
size equal to twenty (20) ranging opportunity slots, . 

4. Cancelled. 

5. Cancelled. 
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6. (Currently amended) The method of claim Q2]j I wherein the step of talcing the second 
system performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging opportunity slots; and 
determining a probability of garbled outcomes equal to the number of garbled outcomes divided 
by N, 

7. (Original) The method oFclaim 6 wherein the step of determining the third backolT 
window size comprises: 

determining a ratio R having a numerator equal to the second probability ofsuceess outcomes 
minus the first probability of success outcomes and a denominator equal to the second 
backoff window size minus the first backoff window size; 
setting the third backoff window size greater than the second backoff window size, if either: 
the ratio R is greater than or equal to zero, and the probability of garbled outcomes is greater 
than 0.3; or 

the probability of garbled outcomes is greater than 0.8; and 

setting the third backoff window size less than the second backoff window size otherwise. 

8. Cancelled. 

9. (Original) The method of claim 1 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

1 0. (Currently amended) An apparatus comprising a computer usable medium having 
embodied therein a computer readable program for performing initial ranging in conjunction 
with a contention-based Medium Access Control (MAC) protocol in a shared-medium 
communication network, the computer readable program comprising computer readable program 
instructions enabling a computer to perform the steps of: 
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taking a first system performance measurement to obtain a first probability of success outcomes 

using a first backoff window size; 
taking a second system performance measurement to obtain a second probability of success 

outcomes using a second backoff window size different than the first backolf window 

size; and 

determining a third backoff window size based on the first and second system performance 
measurements , wherein the step o f takin g the first system performance measurement: 
comprises: 

providing ranging opportunities and sp e cifying the first backoff window s ize for 
collision resolut ion; 

counting a first number of success outcomes in a first sample o f N ranging 
o pportunity slots: an d 




determining the first probability of success outcome s equal to the first number of 
success outcomes divided by N; and 

the st ep of taking the second syste m performance me asu rement comprises: 

providing additional ranpinp opportunities and specifying the second 
bac koff window size f or collision resolution: 

skipping a number of ranping opportunity slots atjeast equal to the fi rst 
backoff window size; 

counting a second number of success outcomes in a second sample of N 
ranging opportunity slots: and 

det ermining the second p robability of succ e ss outcomes equa l to the 
second number of success outcomes di v ided by N; and wherein the step of 
determining the third backoff window size comprises: 
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determining a ratio R having a numerator equal to the second probability 
of su cces s outcomes min us the first probabili ty of success outcomes and a 
denomi nator equal to the second backoff window size minus the first backoff 
window size: 

setting the third backoff window size gre ater than the second backoff 
window size, if thejratioR is a positive value: and 

setting the third backoff window size less than the second ba ckoff window 
size, if the ratioRis a negative value, and wherein the step o f setting the third 
backoff window size greater than the second_backo_ff window size comprises 
settin g the thi rd backoff window size equal to twice t he seco nd backoff window 
size; and 

the step of sc tting_t he third backoff window s iz e less than the second 
McJkof Twindow size comprises setting thejhjrd backoff window s i ze equal to 
half the second backoff window size, 

11. Cancelled, 

12. (Currently amended) The apparatus of claim [[1 1]] 10 wherein N is a predetermined 
sample size equal to twenLy (20) ranging opportunity slots, 

13. Cancelled. 

14. Cancelled. 

1 5. (Currently amended) The apparatus of claim [[1 1]] JO wherein the step of taking the 
second system performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging opportunity slots; and 
determining a probability of garbled outcomes equal to the number of garbled outcomes divided 
byN. 
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1 6. (Original) The apparatus of claim 1 5 wherein the step of determining the third backoff 
window size comprises: 

determining a ratio R having a numerator equal to the second probability oTsuccess outcomes 
minus the first probability of success outcomes and a denominator equal to the second 
backoff window size minus the first backolTwindow size; 
setting the third backoff window size greater than the second backolTwindow size- if either: 
the ratio R is greater than or equal to zero, and the probability of garbled outcomes is greater 
than 0.3: or 

the probability of garbled outcomes is greater than 0*8; and 

setting the third backoff window size less than the second backoff window size otherwise. 

17. Cancelled. 

I 8* (Original) The apparatus of claim 10 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

19. Cancelled. 

20, (Currently amended) A data signal embodied in a carrier wave, wherein embodied in the 
data signal is a computer readable program for performing initial ranging in conjunction with a 
contention-based Medium Access Control (MAC) protocol in a shared-medium communication 
network, the computer readable program comprising computer readable program instructions 
enabling a computer to perform the steps of: 

taking a first system performance measurement to obtain a first probability of success outcomes 

using a first backolTwindow size; 
taking a second system performance measurement to obtain a second probability of success 
outcomes using a second backoff window size different than the first backoff window size; and 
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determining a third backoff window size based on the first and second system performance 
measurements , wherein the step <if j UikingJhe_first sYste m_pe rf b^ comprises: 
prpyjding_ranfiin^opDortunitics and specifyi.ng_lhe_fir.st. bac koff window size for 
col Ijsjon^ 

counting a first number of success outcomes in a first sample of N r anging 
opportunity slots: and 

determining the first probability of success outcomes equal to the fi rst nu mber of 
success outcomes divided by N: and 

the step of taking the second system perfo rmanc e measurement comprises : 

p roviding additional ranging oppo rtun ities and specifying the sec ond 
backof f win dow size for collision resolution: 

skipping a number of ran ging opportunity slots at lea st e qual to the first 
backoff window size: 

counting a second number of success outcomes in a second sample q f_N 
ransin^ opportunity slotej^and 

determining the second probability of success outcomes eq u al to the 
second number of succ ess outcomes divide d by K and whe rein the step of 
determining the third backoff" window size comprise s: 

determining a ra tio R having a numerator equal to the second probability 
of success outcornc s_rninus the first probability of success outcomes a nd a 
denominator equal to thesccond backoff window size minus the first backoff 
window size: 

setting the third, backoff win d ow size greater than the second backoff 
window size, if the ratio R is a positive value : and 
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setting the third backoff window size less than the second backoff window 
size, if the ratio R is a nega tiye_v_alue, and wherein the step of setting the third 
backoff window size greater tha n the second backofTwindow size comprises 
setting the third ba ckoff window s iz e equal to twice the second backoff window 
size; and 

the step of setting t hejhird backoff window size less than the second 
hackotT window siz e co mprises setting the third backoff window s iz e equal to 
hal f the second backoff window size . 

21. Cancelled. 

22. (Currently amended) The data signal of claim [[21]] 20 wherein N is a predetennincd 
sample size equal to twenty (20) ranging opportunity slots. 

23. Cancelled* 

24. Cancelled. 

25. (Currently amended) The data signal of claim [[21 ]] 20 wherein the step of taking the 
second system performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging opportunity slots; and 
determining a probability of garbled outcomes equal to the number of garbled outcomes divided 
byN. 

26. (Original) The data signal of claim 25 wherein the step of determining the third backoff 
window size comprises: 

determining a ratio R having a numerator equal to the second probability of success outcomes 
minus the first probability of success outcomes and a denominator equal to the second 
backoff window size minus the first backofTwindow size; 

setting the third backoff window size greater than the second-backoff window size, if either: 
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the ratio R is greater than or equal to zero, and the probability ofgarblcd outcomes is greater 
than 0.3: or 

the probability ofgarblcd outcomes is greater than 0.8; and 

setting the third backoff window size less than the second backoff window size otherwise, 

27. Cancelled. 

28. (Original) The dala signal of claim 20 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

29-35. Cancelled. 
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